Facility location problem (FLP) is a mathematicalway to optimally locate facilities within a set of candidatesto satisfy the requirements of a given set of clients. This study addressed the uncapacitated FLP as it assuresthat the capacity of every selected facility is finite. Thus, even if the demand is not known, which often is the case, inreality, organizations may still be able to take strategicdecisions such as locating the facilities. There are differentapproaches relevant to the uncapacitated FLP. Here, thecuckoo search via Le´ vy flight (CS-LF) was used to solvethe problem. Though hybrid methods produce betterresults, this study employed CS-LF to determine first itspotential in finding solutions for the problem, particularlywhen applied to a real-world problem. The method wasapplied to the data set obtained from a department store inDavao City, Philippines. Results showed that applying CSLFyielded better facility locations compared to particleswarm optimization and other existing algorithms. Although these results showed that CS-LF is a promisingmethod to solve this particular problem, further studies onother FLP are recommended to establish a strong foundationof the capability of CS-LF in solving FLP.